Name: Navajoland Hotel of Tuba City
Price range: $160 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

The Latest Northeast Arizona vacation packages

Price found within the past 48 hours. Click for updated prices.

Hidden Rest Cabins & Resort

$282

per person

Aug 20 - Aug 23

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Show Low (SOW)

8.8/10 Excellent! (433 reviews)

This place is clean and comfortable. The cabins are good size and so quite. I love that they are individual cabins so there is no noise from the other people. It is located close to the places we needed to go and well equipped with dishes, pans, coffee pot and everything else you may need. We will definitely stay here again!

Reviewed on Jul 7, 2026

WorldMark Bison Ranch

Save 100% on your flight

$404

per person

Aug 20 - Aug 23

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Show Low (SOW)

9.6/10 Exceptional! (241 reviews)

Best place to stay at when visiting up North! No complaints here!

Reviewed on Jun 17, 2026

PVC at The Roundhouse Resort

$408

per person

Aug 20 - Aug 23

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Show Low (SOW)

9.8/10 Exceptional! (1,001 reviews)

Everything was great games clean cabin

Reviewed on Jul 7, 2026

Corduroy Boutique Lodge

$406

per person

Aug 20 - Aug 23

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Show Low (SOW)

9/10 Wonderful! (260 reviews)

Best Western Paint Pony Lodge

$348

per person

Aug 20 - Aug 23

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Show Low (SOW)

9/10 Wonderful! (778 reviews)

Stayed for one night enroute. Clean, nice staff, good stay.

Reviewed on Jul 7, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northeast Arizona

View all trips

Stay near popular Northeast Arizona attractions

A desert landscape with prominent red rock formations and a winding road.

Monument Valley Navajo Tribal Park

9.6/10 (964 reviews)

Explore the great outdoors with a trip to Monument Valley Navajo Tribal Park, a popular green space in Oljato-Monument Valley. Make time to visit the area's notable monuments, or simply enjoy its top-notch restaurants.

See properties

What to do in Northeast Arizona

Tucson: Flandrau Science Center Entry Ticket

$15

per adult

94% of travellers recommend

Ghosts Of Downtown Tucson Haunted History Tour

$29

per adult

100% of travellers recommend

Tucson: Ghosts Of Downtown Haunted History Tour

$27

per adult

100% of travellers recommend

See all activities in Northeast Arizona

Northeast Arizona Hotel Deals

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163 Kayenta AZ

Fully refundableReserve now, pay when you stay

$173 nightly

$211 total

Jul 19 - Jul 20

Total with taxes and fees

7.4/10 Good! (2,497 reviews)

"Arrived to hotel to find out they only have 1 elevator. Our room was on the opposite end of where the elevator was at. Plug in chargers for phones did not work. AC unit was very loud. Room was stifling hot when we arrived around 10:30pm so it ran almost all night. We could have have stayed close ..."

Reviewed on Jul 7, 2026

Thunderbird Lodge

Route 7 Chinle AZ

Fully refundableReserve now, pay when you stay

$84 nightly

$95 total

Jul 21 - Jul 22

Total with taxes and fees

9/10 Wonderful! (1,399 reviews)

"The beds were hard and we woke up with back pain. The shower was a bit tricky to turn on. The towels are like a yellow color from the water? And the makeup towel is so old and mildewy. Other than that, it was quiet and we are thankful we had a room open for the night. It was just not ..."

Reviewed on Jul 7, 2026

Navajoland Hotel of Tuba City

10 North Main Street Tuba City AZ

Fully refundableReserve now, pay when you stay

$132 nightly

$160 total

Jul 17 - Jul 18

Total with taxes and fees

9.2/10 Wonderful! (1,575 reviews)

"Very clean and quiet!"

Reviewed on Jul 7, 2026

See all 2,064 properties in Northeast Arizona

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.